103 



THE CLAIMS: 

1 . A laser scanning device adapted to scan an interface surface provided on a product item, the interface 
surface having disposed thereon or therein coded data which includes, at a plurality of locations on the 
interface surface, a corresponding plurality of coded data portions, each coded data portion being indicative of 
an identity of the product item, the product item being provided in a sensing region, the scanning device 
including: 

(a) a laser for emitting at least one scanning beam, the scanning beam being directed in first and 
second orthogonal directions to thereby generate a raster scan pattern over a scanning patch, the scanning 
patch being provided in the sensing region such that it exposes at least one coded data portion; 

(b) a sensor for sensing the at least one exposed coded data portion; and 

(c) a processor for determining, using at least some of the sensed coded data, product identity data 
indicative of the identity of the product item. 

2. The scanning device of claim 1, wherein the coded data encodes an EPC associated with the product 
item, and wherein the processor determines the EPC. 

3. The scanning device of claim 1, wherein the product identity data distinguishes the product item 
from every other product item. 

4. The scanning , device of claim 1, wherein the processor generates scan data representing the identity 
of the product item. 

5. The scanning device of claim 4, the scan data being the product identity data. 

6. The scanning device of claim 4, wherein the processor: 

(a) determines the product identity data of the product item during a scan event; and, 

(d) generates the scan data if the determined product identity data is different to product 

identity data determined during previous scan events. 

7. Thescanning device of claim 1, wherein the processor: 

(a) compares the determined product identity data to previously determined product identity 
data; and, 

(b) generates scan data representing the identity of the product item if the determined product 
identity data has not been previously determined. 

8. The scanning device of claim 1, wherein the coded data is redundantly encoded. 

9. The scanning device of claim 8, wherein the processor is adapted to use the redundantly encoded 
coded data to detect one or more errors in the coded data. 
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10. The scanning device of claim 9, wherein, in response to the detection of one or more errors, the 
scanning device performs at least one of: 

(a) correcting the one or more detected errors; 

(b) signaling a failed scan; and, 
5 (c) ignoring the coded data. 

11. The scanning device of claim 8, wherein the coded data is redundantly encoded using Reed- 
Solomon encoding. 

10 12. The scanning device of claim 1, wherein the coded data is indicative of a plurality of reference 
points. 

13. The scanning device of claim 12, wherein each reference point corresponds to a respective location 
on the interface surface, and wherein the processor generates position data representing the position of a 

1 5 sensed reference point on the interface surface. 

14. The scanning device of claim 1, wherein the interface surface includes at least one region, the region 
including coded data indicative of an identity of the region, and wherein the processor determines the identity 
of the at least one region from at least some of the sensed coded data. 

20 

15. The scanning device of claim 14, wherein the at least one region includes at least one coded data 
portion, and wherein the coded data portion is indicative of the region identity. 

16. The scanning device of claim 1, wherein the coded data portion is indicative of an identity of the 
25 interface surface and the position of the coded data portion on the interface surface, and wherein the processor 

uses the sensed coded data portion to thereby: 

(a) determine the identity of the interface surface; 

(b) determine position data representing at least one of: 

30 (i) a position of the sensed coded data portion on the interface surface; and, 

(ii) a position of the scanning patch relative to the interface surface; 

(c) determine a description of the interface surface using the determined identity; and, 

(d) identify the at least one region from the description and the position data. 

35 17. The scanning device of claim 14, wherein the at least one region represents a user interactive 
element. 

18. The scanning device of claim 1, wherein the interface surface is printed using a printer, to print the 
information and coded data substantially simultaneously. 
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19. The scanning device of claim 1, wherein the scanning device includes at least one deflector for 
deflecting the scanning beam in first and second orthogonal directions to thereby generate a raster scan pattern 
over a scanning patch. 

5 20. The scanning device of claim 19, wherein the at least one deflector includes at least one of: 

(a) a rotating holographic element; 

(b) first and second acousto-optic deflectors; and, 

(c) resonant scanning mirrors. 

10 21. The scanning device of claim 20, wherein the scanning device includes an amplitude modulator, 
positioned between the laser and the at least one deflector, for modulating the amplitude of the scanning 
beam. 

22. The scanning device of claim 2 1 , wherein the scanning device: 

(a) determines from radiation sensed by the sensor, using the modulation of the scanning beam, 
ambient light incident on the sensor; 

(b) determines from radiation sensed by the sensor, using the determined ambient light incident 
on the sensor, the radiation reflected from the interface surface; and, 

(c) senses the coded data from the radiation reflected from the interface surface. 

23. The scanning device of claim 21, wherein the scanning device includes a focussing element 
positioned between the amplitude modulator and the at least one deflector for focussing the beam. 

24. The scanning device of claim 1, wherein the scarining device includes a filter for filtering radiation 
25 incident on the sensor, the filter being at least one of: 

(a) a near infrared filter; 

(c) a bandpass filter; and, 

(d) a longpass filter. 

30 25. The scanning device of claim 19, the scanning device including at least one beam controller for 

selectively providing the scarining patch at one of a number of positions in the sensing region. 

26. The scanning device of claim 1, wherein the scanning device includes at least one beam controller 
for directing the at least one scanning beam along at least a selected one of a number of patch beam paths into 

35 the sensing region. 

27. The scanning device of claim 26, wherein each patch beam path extends into the sensing region at 
a respective angle. 
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28. The scanning device of claim 26, wherein the beam controller includes at least one mirror for 
directing the scanning beam along a selected one of the patch beam paths. 

29. The scanning device of claim 26, wherein the beam controller comprises: 
5 (a) a first mirror; 

(b) a plurality of second mirrors; and, 

(c) a controller which controls the position of the first mirror to thereby reflect the 
scanning beam from a selected one of the second mirrors into the sensing region. 

10 30. The scanning device of claim 29, wherein each second mirror defines at least one patch beam path, 
and wherein the controller controls the position of the first mirror to thereby direct the scanning beam along a 
selected patch beam path. 

3 1 . The scanning device of claim 26, wherein the sensor is adapted to sense radiation reflected from the 
1 5 product item along the selected patch beam path. 

32. The scanning device of claim 1, the scanning device being adapted to detect the presence of a 
plurality of product items in the sensing region. 

20 33. The scanning device of claim 32, wherein the processor is adapted to: 

(a) determine the presence of two or more coded data portions during a scanning 
event; 

(b) determine product identity data corresponding to each detected coded data portion; 
and, 

25 (c) activate an alarm if the determined product identity data is indicative of more than 

one product item. 

34. The scanning device of claim 1, the coded data being disposed on or in a substrate in accordance 

with at least one layout, the layout having at least order n rotational symmetry, where n is at least two, the 
30 layout including n identical sub-layouts rotated 1/n revolutions apart about a centre of rotational symmetry of 
the layout, the coded data disposed in accordance with each sub-layout including rotation-indicating data that 
distinguishes the rotation of that sub-layout from the rotation of at least one other sub-layout within the 
layout. 

35 35. The coded data of claim 34, wherein the rotation-indicating data of each sub-layout is adapted to 
distinguish the rotation of the sub-layout from the rotation of each other sub-layout. 

36. The scanning device of claim 34, wherein each coded data portion has a plurality of codewords 

arranged in accordance with a respective layout, the plurality of codewords being indicative of the identity of 
40 the product item. 
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37 The scanning device of claim 36, wherein each sub-layout has at least one codeword that is 

different to the codeword of each other sub- layout. 

5 38. The scanning device of claim 36, wherein each layout has at least one codeword that is different to 

at least one codeword of at least one other layout. 

39. The scanning device of claim 36, wherein each layout has at least one codeword that is identical to 
at least one codeword of at least one other layout. 

10 

40. The scanning device of claim 36, wherein each codeword is formed from a number of data 
elements arranged in accordance with a respective sub-layout. 

41. The scanning device of claim 40, wherein the data elements are arranged such that each data 
1 5 element has a unique position. 

42. The scanning device of claim 41, wherein the positions of the data elements of respective sub- 
layouts are interleaved. 

20 43. The scanning device of claim 1, the coded data being disposed on or in a substrate in accordance 

with at least one layout, the layout having at least order n rotational symmetry, where n is at least two, the 
layout encoding orientation-indicating data comprising a sequence of an integer multiple m of n symbols, 
where m is one or more, each encoded symbol being distributed at n locations about a centre of rotational 
symmetry of the layout such that decoding the symbols at each of the n orientations of the layout produces n 

25 representations of the orientation-indicating data, each representation comprising a different cyclic shift of the 
orientation-indicating data and being indicative of the degree of rotation of the layout. 

44. The scanning device of claim 43, wherein each coded data portion has a plurality of codewords 
arranged in accordance with a respective layout, the plurality of codewords being indicative of the identity of 

30 the product item. 

45. The scanning device of claim 44, wherein the coded data includes a plurality of layouts of two or 
more layout types, each layout encoding its layout type 

35 46. The scanning device of claim 45, wherein each layout encodes a distributed codeword wherein 

fragments of the distributed codeword are distributed between the two or more layout types in a 
predetermined manner such that the distributed codeword can be reconstructed from fragments located in a 
plurality of adjacent layouts of different types 



HYT001 US 



108 



47. The scanning device of claim 1, wherein the coded data is printed on the interface surface in 
infrared ink, and the scanning beam is an infrared scanning beam. 

48. The scanning device of claim 1, wherein the scanning device senses coded data from the interface 
5 surfaces of a number of product items substantially simultaneously. 

49. The scanning device of claim 1, wherein the scanning device further includes a memory for storing 
the product identity. 

10 50. The scanning device of claim 1, wherein the scanning device is provided in a shopping receptacle, 

the shopping receptacle being adapted to receive and retain a product item, and wherein the scanning device 
senses at least some of the coded data on the interface surface of the product item when the product item is at 
least one of: 

(a) removed from the receptacle; and, 

15 (b) placed in the receptacle. 

51. The scanning device of claim 50, wherein the sensing region is an opening of the shopping 

receptacle. 

20 52. The scanning device of claim 50, wherein the receptacle is at least one of: 

(a) a shopping trolley; 

(b) a shopping cart; and, 

(c) a shopping basket. 

25 53. The scanning device of claim 50, wherein the processor is adapted to: 

(a) generate, using at least some of the sensed coded data, product identity data indicative of the 
identity of the product item; and, 

(b) record, in a memory, that the product item has been at least one of removed from and placed 
in, the shopping receptacle. 

30 

54. The scanning device of claim 1, wherein the coded data is disposed over at least one of: 

(a) substantially all of any one of: 

(i) the entire product surface; 

(ii) the packaging; and, 
35 (iii) the label; 

(b) more than 25% of any one of: 

(i) the entire product surface; 

(ii) the packaging; and, 
40 (iii) the label; 
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(c) more than 50% of any one of: 

(i) the entire product surface; 

(ii) the packaging; and, 

(iii) the label; and, 

5 

(d) more than 75% of any one of: 

(i) the entire product surface; 

(ii) the packaging; and, 

(iii) the label. 

10 

55. The scanning device of claim 1, the scanning device being provided in an automated check-out, the 
coded data being disposed over a substantial portion of the interface surface, the check-out comprising a 
conveyor adapted to convey the product item through the sensing region, wherein the scanning device directs 
the at least one scanning beam at the sensing region so as to sense at least some of the coded data as the 

1 5 conveyor causes the product item to pass through the sensing region. 

56. An automated check-out for scanning a product item having an interface surface associated 
therewith, the interface surface having disposed thereon or therein coded data which includes, at a plurality of 
locations on the interface surface, a corresponding plurality of coded data portions, each coded data portion 

20 being indicative of an identity of the product item, the check-out comprising: 

(a) a conveyor adapted to convey the product item through a sensing region; and 

(b) at least one scanning device adapted to: 

(c) emit at least one scanning laser beam, the scanning beam being directed in first and second 
25 orthogonal directions to thereby generate a raster scan pattern over a scanning patch, the scanning 

patch being provided in the sensing region such that it exposes at least one coded data portion; 

(i) sense at least one exposed coded data portion; and, 

(ii) determine, using at least some of the sensed coded data, product identity data 
indicative of the identity of the product item. 

30 

57. The automated check-out of claim 56, wherein the check-out includes an alarm for activation in 
response to the detection of a scanning error. 

58. The automated check-out of claim 57, wherein the scanning error includes at least sensing the 
35 presence of a plurality of product items in the sensing region. 

59. The automated check-out of claim 57, wherein the alarm is selected from the group comprising: 

(a) a visual indicator displayed on a display associated with the check-out; 

(b) an audible alarm signal; and 

40 
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(c) a modification to the motion of the conveyor 

60. The automated check-out of claim 56, wherein the check-out is adapted to store scan data 
indicative of the identity of the product item in memory. 

5 

61. The automated check-out of claim 60, wherein the check-out further comprises a communicator 
adapted to communicate with a computer system, the communicator being adapted to send to the computer 
system at least one of: 

(a) the product identity data; and 
1 0 (b) the scan data. 

62. The automated check-out of claim 61, wherein the memory is located in at least one of: 

(a) the check-out; and 

(b) a computer system. 



15 



63. The automated check-out of claim 56, the scanning device being a scanning device according to 

claim 1. 



64. An interface surface for use on a product item, the interface surface having disposed thereon or 

20 therein coded data which includes, at a plurality of locations on the interface surface, a corresponding 
plurality of coded data portions, each coded data portion being indicative of an identity of the product item to 
thereby allow the product item identity to be determined by sensing at least one of the coded data portions 
using a scanning device. 

25 65. The interface surface of claim 64, wherein the coded data is adapted to be sensed by the scanning 

device of claim 1 . 

66. The interface surface of claim 64, the coded data being printed on the interface surface. 

30 67. The interface surface of claim 64, wherein the interface surface is at least one of: 

(a) product item packaging; 

(b) product item labelling; and, 

(c) a surface of the product item. 

35 68. The interface surface of claim 64, wherein the coded data is disposed over at least one of: 

(a) substantially all of any one of: 

(i) the entire product surface; 

(ii) the packaging; and, 

(iii) the label; 

40 (b) more than 25% of any one of: 
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(i) the entire product surface; 

(ii) the packaging; and, 

(iii) the label; 

(c) more than 50% of any one of: 

5 (i) the entire product surface; 

(ii) the packaging; and, 

(iii) the label; and, 

(d) more than 75% of any one of: 

(i) the entire product surface; 
1 0 (ii) the packaging; and, 

(iii) the label. 

69. A system incorporating a laser scanning device as claimed in claim 1 and a scanning device 
adapted to scan an interface surface provided on a product item, the interface surface having disposed thereon 
coded data indicative of an identity of the product item, the product item being provided in a sensing region, 

15 the scanning device including: 

(a) a beam generator for emitting at least one scanning beam, the scanning beam being directed 
in first and second orthogonal directions to thereby generate a raster scan pattern over a scanning 
patch provided in the sensing region; 

(b) at least one beam controller for directing the at least one scanning beam along selected ones 
20 of a number of patch beam paths, each patch beam path extending into the sensing region at a 

respective angle; 

(c) a sensor for sensing at least some of the coded data on the interface surface of the product 
item as the product item passes through the sensing region; and 

(d) a processor for determining, using at least some of the sensed coded data, product identity 
25 data indicative of the identity of the product item. 

70. A system incorporating a laser scanning device as claimed in claim 1 and a scanning device 
adapted to scan an interface surface provided on a product item, the interface surface having disposed thereon 
coded data indicative of an identity of the product item, the product item being provided in a sensing region, 

30 the scanning device including: 

(a) a beam generator for generating at least one scanning beam having a predetermined 
spectrum; 

(b) at least one beam controller for directing the at least one scanning beam into the sensing 
region through a scanning surface, the scanning surface being transmissive to radiation of at least a 

35 portion of the predetermined spectrum; 

(c) a sensor for sensing at least some of the coded data on the interface surface of the product 
item; and 
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(d) generate, using at least some of the sensed coded data, product identity data indicative of the 
identity of the product item, 

5 71. A system incorporating a laser scanning device as claimed in claim 1 and a scanning device 

adapted to scan an interface surface provided on a product item, the interface surface having disposed thereon 
coded data indicative of an identity of the product item, the product item being provided in a sensing region, 
the scanning device including: 

(a) a beam generator for emitting at least one beam; 
10 (b) first and second acousto-optic deflectors for deflecting the beam in first and second 

orthogonal directions to thereby generate a raster scan pattern over a scanning patch; 
(c) a sensor for sensing at least some of the coded data on the interface surface of the product 
item as the product item passes through the sensing region; and 

a processor for determining, using at least some of the sensed coded data, product identity data 
1 5 indicative of the identity of the product item. 

72. A system incorporating a laser scanning device as claimed in claim 1 and a scanning device 

adapted to scan an interface surface provided on a product item, the interface surface having disposed thereon 
coded data indicative of an identity of the product item, the product item being provided in a sensing region, 
20 the scanning device including: 

(a) a beam generator for emitting at least one beam; 

(b) at least one rotating holographic optical element for selectively deflecting the beam in first 
and second orthogonal directions to thereby generate a raster scan pattern over a scanning patch; 

(c) a sensor for sensing at least some of the coded data on the interface surface of the product 
25 item as the product item passes through the sensing region; and 

(d) a processor for determining, using at least some of the sensed coded data, product identity 
data indicative of the identity of the product item. 

30 73. A system incorporating a first laser scanning device as claimed in claim 1 and a second laser 

scanning device adapted to scan an interface surface provided on a product item, the interface surface having 
disposed thereon coded data which includes, at a plurality of locations on the interface surface, a 
corresponding plurality of coded data portions, each coded data portion being indicative of an identity of the 
product item, the second laser scanning device including: 

35 (a) a housing adapted to be held by a user in use; 

(b) a laser for emitting a scanning beam from the housing, the scanning beam being directed in 
first and second orthogonal directions to thereby generate a raster scan pattern over a scanning 
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patch, the scanning patch being provided in the sensing region such that it exposes at least one 
coded data portion; 

(c) a sensor for sensing the at least one exposed coded data portion; and 

(d) a processor for determining, using at least some of the sensed coded data, product identity 
5 data indicative of the identity of the product item. 

74. A system incorporating a laser scanning device as claimed in claim 1 and a reading device adapted 
to read an interface surface provided on a product item, the interface surface having disposed thereon coded 
data indicative of an identity of the product item, the reading device including: 

(a) a housing for mounting on at least, one finger of the user in use, the housing including an 
aperture; 

(b) a radiation source for illuminating the interface surface of the product item; 

(c) a sensor provided in the housing for sensing at least some of the coded data through the 
aperture when the product item is positioned substantially in contact with the housing; and 

(d) a processor for determining, using at least some of the sensed coded data, product identity 
data indicative of the identity of the product item. 

75. A system incorporating a laser scanning device as claimed in claim 1 and a reading device adapted 
to read an interface surface provided on a product item, the interface surface having disposed thereon coded 

20 data which includes, at a plurality of locations on the interface surface, a corresponding plurality of coded 
data portions, each coded data portion being indicative of an identity of the product item, the reading device 
including: 

(a) a housing adapted to be held by a user in use; 

(b) a radiation source for emitting radiation from the housing such that it exposes at least one 
25 coded data portion; 

(c) an image sensor for sensing the at least one exposed coded data portion; and 

(d) a processor for determining, using at least some of the sensed coded data, product identity 
data indicative of the identity of the product item. 
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